A Compound Optimization Greedy Strategy with Reverse Correction Mechanism

Abstract Greedy strategy is an algorithm thinking with local optimization as the core idea, but only when problem has no after-effect, global can be achieved. Therefore, greedy not first choice for researchers to solve problem. Based on strategy, this paper adds mechanism of reverse correction thinking, transfers optimal solution solution, and puts forward a compound integrating thinking. actual application scenario blood robot operating costs, overall “simple model” constructed tested based main modeling basis according needs. On basis, interaction relationship between solutions deeply analyzed, integrated optimize system through two steps allocation merge repair. Gradually improve model get optimized “reverse modified model”, effectively reduce cost. in order test effect, effectiveness stability were verified by modifying some parameters scene randomly generating multiple arrays re-test, etc., new selected re-run scene, satisfactory verification results obtained. Compared other ideas same topic, weakens expression function emphasizes change action data, obtains better operation results. very conducive analysis requirements, constraints variables. According needs, combined mathematical method, added modeling. In demand sequence 100 groups simulation, maximum saving rate close 1.6%, while lowest less than 0.6%, average 0.9677%. It save tens thousands costs scenarios.